Fixed points of products and ordered sums of simply ordered sets
نویسندگان
چکیده
منابع مشابه
Fixed Points of Products and Ordered Sums of Simply Ordered Sets
Let A and B be simply ordered sets and A XB the cartesian product ordered by first differences. Sufficiency conditions are given on the sets A and B for the existence of fixed points in the set AXB (Theorem 2). Sufficiency conditions are given on the sets A, B, and C for the incomparability of the order types1 \A XB\ and \A XC\ (| CXA\ and | CXB\) (Corollary 2 of Theorem 7). The content of Theo...
متن کاملSums of lexicographically ordered sets
We consider the problem of determining finite integer sets which are knapsack-solvable in linear time (that is, it is possible to determine in linear time, for any integer b, whether b can be expressed as a sum of distinct elements of that set) and where the largest element is as small as possible. We study the condition that the k-subsets (for fixed k) when lexicographically ordered have incre...
متن کاملSuper-Relational Fixed Point Property and Products in Ordered Sets
Super-relational fixed point property for ordered sets is formulated. It is weaker than the strengthened fixed point property and stronger than the product property. It is a long-standing problem whether every ordered set with the fixed point property has the product property. Several attempts have been made which solved the problem for some important classes of ordered sets. What is known may ...
متن کاملOn Sums Over Partially Ordered Sets
We establish a general theorem for reducing sums of type ∑ y≥x g(y) where g is a mapping from a partially ordered set into an abelian group. Conclusions concern the Möbius function, the principle of inclusionexclusion, the Tutte polynomial and Crapo’s beta invariant.
متن کاملTripled partially ordered sets
In this paper, we introduce tripled partially ordered sets and monotone functions on tripled partiallyordered sets. Some basic properties on these new dened sets are studied and some examples forclarifying are given.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1954
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1954-0062809-8